246
3
4
9
0
0
6
30
4
0
0
6
4
159
0
358
2
44
20
0
40
27
31
16
34
0
5
14
25
254
516
1
164
297
68
133
362
117
82
360
6
59
106
1
1
0
4
3
0
32
128
264
51
83
23
121
52
102
18
647
11
900
300
402
1470
199
19
1
38
22
503
31
166
104
3090
187
25
232
7422
636
87
455
132
11
19
1
45
9
11
93
33
511
15
325
244
80
56
733
11
24
23519
233
51
33
8
0
1
0
36
7
0
8
11
22
43
9
560
0
54
1
25
61
0
144
26
73
0
14
12
9
365
612
0
84
636
54
115
440
202
65
323
6
96
129
4
16
8
23
0
1
9
44
112
72
27
2
16
61
102
24
1020
14
1742
419
384
1777
341
36
1
70
152
95
62
124
66
3688
87
11
102
12087
1762
175
573
107
4
13
1
31
1
10
150
18
815
81
24
332
201
40
483
33
2
39083
212
2
17
10
0
3
1
32
2
0
9
0
11
110
0
353
12
57
4
8
81
66
31
38
109
7
25
64
28
229
861
1
211
962
96
24
491
340
87
487
0
14
61
4
18
5
31
2
0
79
87
122
62
28
48
64
30
117
49
587
57
1287
362
589
2135
351
17
8
106
216
212
95
166
154
2698
151
37
116
8737
1022
118
640
314
8
35
3
69
2
13
148
67
662
45
68
232
353
41
626
53
5
29954
451
0
8
23
0
3
0
45
58
0
3
2
23
54
3
388
0
23
8
20
47
7
13
45
27
0
6
1
18
121
377
0
90
216
32
23
303
106
14
195
0
1
32
11
4
0
6
0
0
30
50
87
53
23
4
66
303
96
15
230
1
904
119
541
601
98
25
0
40
65
70
44
87
28
1904
82
28
221
6149
769
30
410
52
5
9
29
29
0
1
147
84
520
19
47
208
122
58
231
4
0
26935
115
4
14
1
0
0
0
10
1
0
2
37
15
87
1
409
0
145
6
19
105
20
15
46
41
0
5
10
7
205
453
0
79
381
68
7
203
63
29
193
6
6
334
4
16
8
27
1
0
68
50
85
60
117
29
181
7
149
24
268
10
865
129
276
860
231
15
2
45
17
54
36
54
81
734
57
19
69
5132
387
74
210
54
11
16
0
20
1
6
69
62
465
8
113
239
65
57
192
12
51
12413
119
1
4
6
0
0
0
35
14
0
0
0
2
34
0
347
0
31
3
7
61
22
24
27
79
0
4
28
16
183
328
0
103
934
66
59
237
80
58
368
4
0
41
0
188
0
10
0
0
10
32
73
16
73
9
47
49
41
126
391
11
996
263
432
1274
238
20
2
35
37
60
44
67
52
1963
91
5
77
5800
512
64
345
55
21
8
0
19
0
4
44
39
865
47
28
229
100
3
368
9
15
21927
32
12
28
42
0
0
0
50
4
0
0
2
0
73
0
258
0
48
0
5
114
51
40
71
68
0
12
26
7
229
541
0
253
389
27
21
496
203
32
296
0
3
57
51
2
0
5
0
1
4
50
108
44
47
5
74
22
139
13
235
5
588
136
826
1595
321
9
0
21
43
48
155
76
38
2294
121
17
37
5987
519
62
290
43
10
6
0
6
0
8
96
42
446
27
49
218
155
42
350
51
1
18840
260
4
27
4
0
0
0
21
2
0
4
1
12
168
1
690
0
78
7
18
94
7
38
33
57
2
12
16
7
303
434
0
81
236
48
34
485
134
50
293
5
11
27
2
6
2
49
0
0
29
31
94
54
60
0
117
23
46
23
213
10
1070
190
441
1566
254
18
4
48
135
92
121
121
44
2021
62
14
128
5486
630
117
267
185
14
7
1
24
0
15
118
79
501
36
85
245
121
14
413
22
34
24089
112
0
15
14
0
0
0
23
10
0
2
9
10
53
6
378
0
21
16
5
66
16
4
23
39
25
9
9
11
213
374
0
80
287
42
74
225
52
16
101
2
18
126
2
7
40
7
2
0
17
5
37
13
15
13
42
23
19
24
153
9
697
100
160
577
138
0
2
13
12
37
24
61
10
842
66
16
63
4004
504
60
352
41
6
10
18
20
0
53
94
53
343
17
19
213
222
10
281
24
9
17253
73
6
7
0
0
0
0
10
0
0
0
0
0
19
0
39
0
49
3
3
4
0
62
131
35
0
2
22
30
89
71
0
37
48
7
4
52
13
10
166
0
0
2
3
0
0
4
0
0
65
17
10
35
11
2
17
10
44
3
82
0
114
26
69
442
80
0
0
14
2
59
13
34
42
701
82
13
17
2372
250
12
98
95
19
9
0
10
0
0
77
3
115
10
15
27
89
0
160
9
0
7298
0
0
0
13
0
0
0
2
0
0
0
0
6
8
0
27
0
18
0
11
5
0
3
2
9
1
3
9
0
37
81
0
18
130
2
9
95
25
3
106
0
12
14
0
1
0
19
0
0
36
11
9
6
2
4
30
8
31
2
102
0
198
35
125
434
73
4
12
4
10
38
0
20
13
1480
14
4
14
1870
293
8
57
48
4
0
0
0
0
0
146
12
128
7
6
69
51
20
86
4
0
6852
149
15
35
0
0
0
0
15
3
2
10
2
13
91
0
323
4
69
10
4
57
14
26
39
96
2
15
36
47
151
275
0
88
236
130
17
245
113
30
343
13
4
110
3
14
0
29
9
0
43
42
39
28
28
0
28
10
237
20
327
4
489
138
222
608
203
1
1
70
4
154
44
62
6
1335
79
5
106
7551
663
76
414
75
8
2
1
39
5
5
113
43
573
11
29
304
211
46
430
29
5
23324
341
2
19
1
0
2
2
34
2
3
0
6
15
78
0
413
0
63
12
7
83
3
40
50
21
1
16
35
32
272
610
0
59
362
30
43
631
189
66
441
11
8
60
10
32
8
25
1
8
110
173
273
101
32
18
113
38
105
37
416
11
1365
223
224
1772
320
30
4
36
36
126
54
139
143
2273
215
72
109
8098
1043
82
663
188
14
25
3
43
11
3
140
40
627
10
106
283
111
48
339
14
5
34789
38
8
4
3
0
2
0
5
0
0
0
3
6
86
0
241
0
12
7
7
43
13
10
17
25
1
5
9
41
66
511
0
64
406
102
8
163
33
39
95
0
0
20
6
2
0
6
0
0
8
116
32
7
27
9
8
9
42
34
148
9
595
29
327
806
177
3
0
25
6
32
67
96
9
2193
34
1
46
4740
268
32
221
39
9
7
3
15
1
0
159
24
524
17
11
125
90
19
352
3
4
12960
81
0
6
5
0
0
0
19
17
0
0
0
5
33
0
119
0
2
0
8
6
0
13
27
10
0
5
3
2
82
406
0
52
221
76
16
155
91
17
313
2
2
64
0
0
2
6
0
0
3
25
6
40
15
8
50
15
63
15
199
3
284
27
206
242
142
0
0
31
31
31
37
23
110
1232
42
7
18
3536
333
41
182
67
2
1
0
5
1
56
68
22
271
12
2
93
78
10
194
6
0
9471
268
1
15
4
0
5
0
41
2
0
28
6
11
69
25
387
5
66
9
36
35
20
37
29
97
1
28
14
24
207
586
0
131
391
57
15
309
214
21
235
2
20
73
64
156
56
204
2
21
163
125
102
75
73
13
53
31
87
134
345
2
1020
88
451
1116
283
16
14
42
146
177
71
110
70
2199
222
50
224
5877
616
115
372
142
21
23
7
38
11
13
168
28
442
16
48
254
126
78
505
12
8
23196
8
0
2
0
0
0
0
1
1
0
0
0
0
1
0
27
0
0
0
0
10
7
1
4
0
0
0
2
0
25
23
0
4
80
13
0
7
0
0
2
0
0
3
0
0
0
2
0
0
0
3
4
0
18
0
5
0
2
0
2
0
89
3
2
112
83
0
0
0
0
2
1
2
2
124
0
0
1
401
38
2
4
10
0
0
0
1
0
0
48
0
13
0
0
13
1
1
4
0
0
1999
45
7
42
29
0
0
9
14
7
0
4
5
0
19
0
208
6
87
0
7
61
163
33
48
17
3
17
14
4
139
298
0
102
355
31
31
177
182
85
271
5
17
47
0
4
10
10
0
2
37
58
21
32
19
8
120
19
91
20
188
1
576
138
285
910
219
4
2
32
28
52
13
49
9
1106
64
11
51
6809
536
117
273
143
15
12
0
12
1
2
99
28
1272
1
126
182
106
13
228
1
9
16102
237
9
65
3
0
16
12
30
4
0
2
14
48
217
0
605
1
72
13
6
96
9
32
50
141
10
21
40
43
326
993
2
204
881
124
83
686
611
126
522
10
208
170
7
8
0
178
0
0
24
268
181
173
166
14
125
49
117
73
726
17
1667
368
570
2152
437
62
8
59
110
170
99
192
93
4414
180
25
145
13348
1300
223
788
232
20
45
3
58
6
2
258
38
746
26
141
301
298
68
573
16
7
47929
123
3
66
25
0
0
1
29
16
0
1
9
25
80
0
290
0
53
18
20
43
6
24
30
51
1
13
47
22
301
509
0
71
346
56
13
489
414
69
528
1
19
66
13
27
10
21
0
0
58
21
32
45
34
1
56
39
52
81
191
9
668
233
254
800
293
20
5
62
103
55
25
70
49
1456
63
17
101
7121
980
92
399
231
4
11
0
35
0
14
235
32
613
22
44
262
135
31
374
2
4
25704
64
3
7
0
0
0
0
1
0
0
0
2
1
10
0
128
0
12
0
2
9
1
5
3
12
0
1
3
59
122
116
0
39
138
17
31
101
101
6
44
3
0
22
3
7
3
72
0
0
11
22
11
95
18
11
66
4
17
2
18
0
243
46
61
442
67
1
0
41
39
26
3
19
27
876
11
1
67
2098
170
11
70
9
3
3
0
2
0
2
26
3
237
1
23
41
52
11
69
0
2
6216
45
1
1
10
0
0
0
4
4
0
0
9
3
11
0
41
0
49
0
0
2
5
2
8
3
0
9
0
2
28
85
0
15
76
3
13
84
8
3
79
0
0
10
0
0
0
5
0
0
21
7
2
5
6
0
126
4
18
2
32
1
118
32
102
519
3
1
0
16
10
21
3
28
8
672
63
3
46
2416
117
19
81
26
5
10
2
24
2
0
69
33
160
6
5
128
153
18
82
10
2
4855
211
0
27
33
0
0
2
57
6
0
8
8
14
147
0
501
2
101
17
23
83
25
19
38
39
0
22
7
11
276
695
5
125
344
52
86
355
199
57
269
1
18
72
0
7
0
13
1
2
3
122
33
37
57
4
209
79
150
111
699
14
966
239
264
848
317
13
8
84
31
74
45
39
39
1711
136
8
96
5954
745
352
931
175
6
7
0
9
1
51
86
43
459
12
22
465
177
48
630
4
2
22661
7
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
11
0
3
6
0
0
0
2
0
0
0
0
0
420
0
0
0
307
3
0
0
0
0
0
0
0
0
0
62
0
6
0
1
0
2
0
0
0
0
828
9
0
9
1
0
0
0
0
0
0
2
10
0
12
2
111
0
17
19
1
8
0
33
11
7
0
2
0
2
33
157
0
41
121
9
7
17
42
17
64
0
0
7
2
0
0
0
0
0
4
5
11
1
1
0
2
0
0
0
7
1
848
23
68
223
75
0
0
1
28
5
15
0
1
737
15
0
18
1523
128
50
118
5
4
0
0
4
0
0
115
6
169
0
17
39
12
0
84
11
0
3274
6
0
0
0
0
2
0
0
0
0
1
0
0
3
0
8
0
1
0
8
7
0
0
0
0
0
1
0
0
66
10
0
1
7
0
0
7
4
0
17
0
0
6
0
0
0
0
0
0
0
0
16
1
0
0
0
0
0
0
50
0
29
16
7
80
7
0
0
0
0
0
7
3
1
121
8
0
3
247
21
1
66
0
1
1
0
3
0
0
92
0
18
5
0
57
12
8
140
0
0
1768
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
19
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
12
30
1
1
0
0
0
2
0
0
0
0
0
7
0
74
0
0
0
0
2
0
0
0
9
0
1
0
0
14
58
0
18
88
9
0
10
32
0
42
0
0
35
0
0
1
1
0
0
3
15
8
5
0
4
0
2
0
3
18
17
250
12
34
197
109
0
0
0
13
15
14
26
27
303
15
1
0
905
92
13
18
8
0
0
0
2
0
0
26
25
169
10
9
28
10
0
115
0
0
932
6
0
0
0
0
0
0
0
0
0
0
0
0
15
0
43
0
0
0
6
0
0
1
3
1
0
0
0
0
5
13
0
21
19
3
5
3
2
6
0
0
0
8
0
0
1
5
0
0
2
0
0
0
1
0
0
0
1
0
4
4
7
0
8
33
16
0
0
0
8
1
4
17
0
103
0
0
0
548
34
3
7
0
0
0
0
5
0
0
12
0
5
6
0
0
0
0
5
0
0
1121
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
4
0
1
0
0
0
0
1
34
0
4
27
0
1
0
5
0
2
0
0
0
0
3
0
4
0
0
0
0
0
2
0
0
0
0
0
0
4
0
97
3
4
53
19
0
0
0
0
1
0
2
3
48
0
1
0
170
30
2
6
0
0
0
0
0
0
0
0
0
7
0
0
0
1
0
3
0
3
934
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
50
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
3
4
1
77
0
0
6
0
0
0
0
0
25
0
0
0
170
1
0
3
0
0
0
0
1
0
0
0
0
2
0
4
15
0
0
10
0
0
297
1
0
1
0
0
0
0
0
0
0
0
0
0
3
0
70
0
1
0
0
0
17
0
0
1
0
0
0
0
0
18
0
0
20
14
0
3
9
0
1
0
0
4
3
19
2
11
1
0
7
1
6
0
0
0
1
0
0
0
1
0
76
0
14
133
1
0
0
5
1
8
0
16
25
89
5
0
22
283
44
5
4
0
0
0
0
0
0
0
6
0
17
6
4
0
1
0
5
0
0
513
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
5
9
4
20
0
0
0
0
3
0
1
0
2
0
0
0
103
47
5
2
0
0
0
0
0
0
0
1
0
2
7
0
0
0
0
1
0
0
128
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
85
0
0
0
0
0
0
10
1
2
0
0
0
0
0
3
0
0
5
0
2
5
4
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
31
1
7
15
2
0
0
5
0
0
0
0
0
17
1
0
0
100
1
1
4
0
0
0
0
0
0
0
0
0
5
2
0
0
0
0
3
0
0
111
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
6
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
7
18
0
0
0
0
0
0
0
0
2
0
3
0
98
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
144
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
9
0
0
0
0
0
2
0
0
0
8
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
29
17
0
0
0
0
0
0
2
0
8
0
0
0
51
10
0
2
0
0
0
0
0
0
0
0
0
0
0
0
7
3
0
15
0
0
556
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
1
5
0
0
0
0
0
1
0
0
2
0
1
0
0
181
0
0
1
0
0
0
0
3
0
0
80
0
4
0
0
2
5
0
13
0
0
123
